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Abstract 

We give a combinatorial description of the composition factors of the induction product of 
two evaluation modules of the affine Iwahori-Hecke algebra of type GLm- Using quantum 
affine Schur-Weyl duality, this yields a combinatorial description of the composition factors 
of the tensor product of two evaluation modules of the quantum affine algebra t/g(st„). 



1 Introduction 

1.1 Let Hm denote the Iwahori-Hecke algebra of type Am-i over C(t). This is a semisimple 
associative algebra isomorphic to the group algebra C{t)[&m\ of the symmetric group. Hence 
its simple modules 5(A) are parametrized by the partitions A of m. Consider a decomposition 
m = mi + 1712, and two partitions A^^^ and A^^^ of nii and m2, respectively. Then we have a 
i^mi-module ^(A^^^) and a Hm2-^odule 5(A^^^), and we can form the induced module 

5(A(i)) 5(A(2)) := Indf- (5(A(i)) 5(A(2))) . 

Here, Hm^ (g) is identified to a subalgebra of Hm in the standard way. Using again the 
isomorphism Hm = C(i)[Sm], we see that the multiplicity of a simple i^m-module in 
^(A^^)) ^(A^^)) is equal to the classical Littlewood-Richardson coefficient c^(i)^(2) (see ^-g- 



1.2 Let now Hm be the affine Iwahori-Hecke algebra over C{t) (see 12.11 below). For each 
invertible z € C(t) we have a surjective evaluation homomorphism : Hm — Hm- Pulling back 
the simple i^^-module 5(A) via we obtain a simple f^m-module 5(A; z) called an evaluation 
module. In analogy with ll.ll given two invertible elements zi and Z2 of C{t), we can then form 
the induced i^m-module 

5(AW;zi)0 5(A(2);z2) := IndJ- (5(AW; zi) 5(A(2); ^3)) . 
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It turns out that if we fix A(i),A(2) and vary tlie spectral parameters zi, 22, tliis module is gener- 
ically irreducible, that is, it is simple except for a finite number of values of the ratio z\l Z2- In 
ILNTl Theorem 36] a combinatorial description of these special values was given. 

In this note we shall make this result more precise by describing all the composition factors 
of 5(A(i) \z\) S(}P-'^\Z'i) at these critical values z^j Z2- We shall also prove that, in contrast 
with the classical Littlewood-Richardson rule, all the composition factors appear with multiplicity 
one. The composition factors occuring in a product will be described using the combinatorics of 
Lusztig's symbols, that is, of certain two-row arrays introduced by Lusztig for parametrizing the 
irreducible complex representations of the classical reductive groups over finite fields LLul..Lu2J . 



1.3 We will derive our combinatorial formula from some explicit calculations of canonical bases 
in level 2 representations of the quantum algebra C/t,(s[n+i) performed in |LM|. More precisely, 
by dualizing [LM Theorem 3], we get a formula for the expansion of the product of two quantum 
flag minors on the dual canonical basis of C/f,(sl„+i) (Theorem^. Using then Ariki's theorem as 
in (LNT|, we obtain immediately the above-mentioned Littlewood-Richardson rule for induction 
products of two evaluation modules over affine Hecke algebras (Theorem|2ll. 

Finally, by means of the quantum affine analogue of the Schur-Weyl duality developed by 
Cherednik, Chari-Pressley and Ginzburg-Reshetikhin-Vasserot, we can deduce from this rule a 
similar one for the tensor product of two evaluation modules over the quantum affine algebra 

2 Composition factors of induced i/^ -modules 

2.1 Let Hm be the affine Hecke algebra of type GLm over C(t). It has invertible generators 
Ti, . . . , Tm-i,yi, ■ ■ ■ ,ym subject to the relations 

TiTi+iTi = Tj+iTiTj+i, (1 ^ i ^ m - 2), 

TiT^ = TjTi, (|i_j|>i), 
{Ti-t){Ti + l) = Q, 

yiyj = yjyi, 

yjTi = Tiyj, + 
TiyiTi = tyi+i, (1 ^ i ^ m - 1). 

The subalgebra Hm generated by the Tj's is the Iwahori-Hecke algebra of type Am-i- 

For any invertible z G C(t) we have a unique algebra homomorphism : Hm Hm such 

that 

Tz{Ti) = Ti, T^{yi) = z, (z = 1, . . . ,m - 1). 
This is called the evaluation at z. 
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We also have an algebra automorphism Oz '■ Hm Hm such that 

az{Ti) = Ti, (Jziyi) = zyi, (i = 1, . . . , m - 1). 
This is called the shift by z. 

2.2 As mentioned in the introduction, given two partitions A^^^ and A^^^, the structure of the 
induced -module 

5(A«;zi)0 5(A(2);z2) 

depends essentially on the ratio zi/z2- Indeed, by twisting this module with the shift automor- 
phism az we obtain the induced module 

5(AW;zzi) 5(A(2) 

; ZZ2). 

For example, it is known that if zi/z2 then ^(A^^) ; -^i) S{X^'^^ ; ^2) is irreducible. Therefore, 
we can assume without loss of generality that 

Zi = e\ aieZ, ai^£(A«), (i = l,2), (1) 

where as usual i{X) denotes the length of the partition A. Since ^(A^^^;^!) S{X^'^^;z2) and 
5(A'^^); Z2) ^(A^^); zi) have the same composition factors with the same multiplicities, we can 
also assume that ai ^02- 

2.3 It will be convenient to write partitions in weakly increasing order. Given a partition A and 
an integer a ^ ^(A) we can make A into a non-decreasing sequence (Ai, . . . , An) of length a by 
setting Aj = for j = 1, . . . , a — ^(A). We can then associate to (A, a) the increasing sequence 

P = {(3u...,Pa), Pj=j + Xr (2) 
In this way, given (AW,ai) {i = 1,2) as inIO we obtain a symbol 

For example, the symbol attached to the pairs ((1, 1, 2), 3) and ((2, 3), 5) is 



S 



12 3 6 
2 3 5 



Conversely, given a symbol S, i.e. a two-row array as in Eq. ^ with 

l^/3«<---</3« (i = l,2), 
there is a unique pair {X^^\ai) {i = 1, 2) whose symbol is 5. 



3 



2.4 The symbol S of Eq. Q is said to be standard if ^ for k ^ ai. In |LM §2.5] we 
have defined the pairs of a standard symbol S*, and the set C(5) of all symbols S obtained from S 
by permuting some of its pairs. As shown in fLM' Lemma 9], these notions are equivalent to the 
notion of admissible involution of Lusztig |Lu4|. 

For the convenience of the reader we shall recall these definitions. Let S = (^^) be a standard 
symbol. We define an injection ip : 7 — > /? such that tp^j) ^ j for all j € 7. To do so it is 
enough to describe the subsets 

V = {iG7!V'(j)=j-0, (O^/^n). 
We set 7*^ = 7 n /? and for / ^ 1 we put 

V = {i € 7 - (7° u • • • u \j-ief5- ^{^"^ u • • • u y-i)}. 

Observe that the standardness of S implies that is well-defined. 
Example 1 Take 

/I 3 5 8 9 
~ V3 6 7 10 

Then 

7° = {3}, 7' = {6,10}, 72 = . .. = 75 = 0, 76 = {7}. 

Hence 

V^(3) = 3, V(6) = 5, V(7) = 1, V'(IO) = 9. 

The pairs with ip{j) ^ j (that is, j ^ f3 (1 'y) will be called the pairs of S. Given 

a standard symbol S with p pairs, we denote by C{S) the set of all symbols obtained from S by 
permuting some pairs in S and reordering the rows. We consider S itself as an element of C{S), 
hence C{S) has cardinality 2^. 

2.5 Given a partition A and an integer a we call Young diagram of (A, a) the Young diagram of 
A in which each cell is filled with the integer i — j + a. For instance, if A = (2, 3) and a = 5 
then the Young diagram of (A, a) is 



4 


5 




5 


6 


7 



The rows of the Young diagram of (A, a) yield a multisegment 

m(A,a):= ^ [fc,/c + Afc-l]. 
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This is a formal sum (or multiset) of intervals in Z, in which we discard the empty intervals 
corresponding to the A;'s with = 0. Thus, continuing with the same example, we have 

m((2,3),5) = [4,5] + [5,7]. 

Similarly, we attach to a pair (A'^*), Cj) (i = 1, 2) or to its symbol 5 the multisegment 

m(S) = m(A(i\ ai) + m(A(2), as). 

2.6 To each multisegment 

m := ^[afc,/3fc] 

k 

is attached an irreducible i?m-module Lm, where m = ^^iPk + 1 — c^k) (see e.g. ILJNTI §2.1]). 

2.7 Let us assume that the pair (A^*\ Oj) (i = 1, 2) satisfies the conditions of l2.2l Let S denote 
the symbol attached to this pair. We can now state: 

Theorem 2 The composition factors o/5(A(^); ^(A^^) ; t'^^) are the modules i^ni(5) where 
S runs through the set of standard symbols such that S G C(S'). Each of them occurs with 
multiplicity one. 

Theorem|2lwill be deduced from Theorem |4]below. 

Examples Let (A(^),ai) = ((1,4), 2) and (A^^^os) = ((1,2, 3), 4). The corresponding symbol 
is 

3 5 7\ 

^-^2 6 

The standard symbols S such that S G C{S) are 

/l 2 5 6\ /l 2 5 7\ /l 3 5 6\ / 1 3 5 7 
V3 7 y' V3 6 y' V2 7 y' V2 6 

It follows that the composition factors of ^((l, 4); t^) S{{1, 2, 3); t'^) are the where m is 
one the following multisegments: 

ni = [1, 2] + [2, 6] + [3, 4] + [4, 5], = [1, 2] + [2, 5] + [3, 4] + [4, 6], 

ng = [1, 1] + [2, 2] + [2, 6] + [3, 4] + [4, 5], n4 = [1, 1] + [2, 2] + [2, 5] + [3, 4] + [4, 6]. 
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3 Canonical bases 



3.1 Fix n ^ 2 and let g = s[„+i. We consider the quantum enveloping algebra C/^(g) over Q{v) 
with Chevalley generators ej, fj,tj (1 ^ j ^ n). The simple roots and the fundamental weights 
are denoted by and A^. (1 ^ /c ^ n) respectively. The irreducible representation of Uv(q) with 
highest weight A is denoted by V{A). We denote by C4(n) the subalgebra of C4(g) generated by 

ej (1 ^ i ^ ri). 

3.2 Let B (resp. B*) denote the canonical basis {resp. the dual canonical basis) of C4,(n) ( ILu3l . 
IIBZI : see also ILNTI §3]). The elements of B and B* are naturally labelled by the multisegments 
m supported on [1, n]. We shall denote them by and respectively. 

The vectors for which m is of the form 

m = m(A, a) 

for some partition A and some integer a are called quantum flag minors. Indeed, by |BZ|, they can 
be expressed as quantum minors of a triangular matrix whose entries are iterated brackets of the 
ei's (see (mU §5.2]). 

3.3 Let (A(*) , Oi) (i = 1, 2) be as inO We also assume that the multisegments 

mi = m{X^'\ai) {i = l,2) 

are supported on [l,n]. Let S be the symbol attached to the pair {X^^\ai) {i = 1,2). For a 
standard symbol S such that S G C{S) we denote by n{S, S) the number of pairs of S which are 
permuted to get S. Finally, we denote by Nj{X, a) the number of cells of the Young diagram of 
(A, a) containing the integer j. 

Theorem 4 We have 

u* u* _,,-A^ai(A(2),a2)V- n(5,S),* 
"miOma— ^ 2_^^ "m{S) 

S 

where the sum runs through all standard symbols S such that S € C{S). 
Example 5 We take (A^^), d) and (A^^) 

,02) as in Example |3l Hence 

mi = [1, 1] + [2, 5], m2 = [2, 2] + [3, 4] + [4, 6]. 
TheniV„,(A(2), as) = A^alll, 2, 3), 4) = 1, and we obtain, using the notation of Example |3l 
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3.4 Proof of Theorem^ Following ILNTI §7.2], we will replace calculations of products of 
elements of B* by calculations of dual canonical bases of finite-dimensional representations of 
f/.(0). 

3.4.1 Let Uy{n~) denote the subalgebra of Uy{g) generated by the /j's, and let x denote 
the algebra isomorphism from Uv{n) to C4,(n~) defined by = fi {i = 1, . . . , n). Let A be a 
dominant integral weight and let be a highest weight vector of the irreducible module V{h). 
Then the map tta : x i— > x^u\ projects the canonical basis B of Uy{n) to the union of the canonical 
basis B(A) of ^(A) with the set {0}. The dual map vr^ gives an embedding of the dual canonical 
basis B*(A) of V{A) ~ V{A)* into the dual canonical basis B* of U^in) ^ C/^(n)*. 

3.4.2 In particular the subset of B* obtained by embedding the bases B*(Aa) (1 ^ a ^ n) of 
the fundamental representations is precisely the subset of quantum flag minors. It is well known 
that V{Ka) is a minuscule representation whose bases B*(Aa) and B(Aa) coincide. Moreover the 
elements of these bases are naturally labelled by the pairs (A, a) whose Young diagram (as defined 
in 12.51) contains only cells numbered by integers between 1 and n. Denoting them by 6*^ we 
have 

Equivalently, we can also label the elements of B*(Aa) by one-row symbols j3 as in Eq. ^ with 

3.4.3 Similarly, the basis B* (Aq^ ) ® B* (A^^ ) is naturally labelled by the set of symbols S as in 
Eq. ^ with 13^] ^ n + 1 (i = 1, 2). Using the theory of crystal bases fRT/KZl one can see that 
the basis B*(Aai + A^j) has a natural labelling by the subset of standard symbols 1.LM. §2.3]. 
Moreover, denoting by b*g the element of B*(Aaj + A^j) labelled by the standard symbol S we 
have, using also the notation of 12. 51 

3.4.4 Let i : V{Ka^ + Aaj) V{Ka^) (g) ^(Aaa) be the C/t,(g)-module embedding which maps 
Uha^+Ka^ to UA., <^ u/y^^, and let l* : y(A„J (g) ViAa^) ^ V{Aa, + A^J be its dual. Let 
b* G B*(Aa-) {i = 1,2) and denote by = vr^^ (6*) {i = 1,2) the corresponding quantum 
flag minors. It is shown in |LNT §7.2.7] that the image of (gi 62 under the composition of 
maps vr^^ o l* coincides up to a power of v with the product ftj^^ • Hence to calculate 
the B*-expansion of b^_^b^^ it is enough to calculate the matrix of the map l* with respect to the 
bases B*(A„J ® B*(A„J and B*(A„, + A„J. 
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3.4.5 The matrix of l with respect to the bases B(Aa^ + Aqj) and B(Aaj) <^ B(AaJ was cal- 
culated in ILMI Theorem 3] in terms of Lusztig's symbols. Transposing this matrix we obtain the 
desired matrix of l* . Using l3A2l and l3"4.3l we then get the formula of Theorem |3 □ 

3.5 Proof of Theorem^ By ILNTI §3.7] the multisegments m indexing the composition factors 
S'(A^^);f"^) are those occuring in the right-hand side of the formula of 
Theorem 0] Moreover the composition multiplicities are obtained by specializing to 1 in the 
coefficients of this formula. Hence they are all equal to 1. □ 

4 Tensor products of f/g (5 [^v ) -modules 

4.1 Let f/g(s[Ar) be the quantized affine algebra of type ^^^i with parameter q a square root 
of t (see for example [CP] for the defining relations of [/^(slAr)). The quantum affine Schur-Weyl 
duality between H„i and [/^(stAr) [iCPl IChI IGRVI gives a functor !Fm,N from the category of 
finite-dimensional ffm-modules to the category of level finite-dimensional representations of 
Uq{5{N). \f N ^ m, Tm,N Hiaps the simple modules of Hm to simple modules of C/g(s[Ar). 
However, the image of a non-zero simple //^-module may be the zero J7g(s (at) -module. More 
precisely, the simple iJm-module is mapped to a non-zero simple [/q(s [at) -module if and only 
if all the segments occuring in m have length ^ — 1. In this case the Drinfeld polynomials of 
^m.,N{Lm) are easily calculated from m (see [ CPJ ). 

The functor Tm,N transforms induction product into tensor product, that is, for Mi in Cmi and 
M2 in one has 

+m2,N{Mi M2) — Tmi,N{Mi) J^m2,N{M2) . 

4.2 The image under Trn,N of an evaluation module for Hm is an evaluation module for Uq{sl]\[), 
and all evaluation modules of Uq{slN) can be obtained in this way, by varying m S N*. 

4.3 By application of the Schur functor J^m,N to Theorem |2l we thus obtain a combinatorial 
description of all composition factors of the tensor product of two evaluation modules of Uq{5lj\[). 

Example 6 We continue Example |3] and Example |5] The image of the ffs-module under 
T5^N is the evaluation module V{mi) of Uq{5lN) with Drinfeld polynomials 

Pi(n) = u-q~'^, 

P2{u) = P^{u) = 1, 

Pi{u) = u-q^'^, 

Pk{u) = 1, {b^k^N -I). 
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This is a non-zero module if and only if A?^ ^ 5. Similarly, the image of the i^e-module Lma under 
^6,Ar is the evaluation module V{in2) of Uq{slN) with Drinfeld polynomials 





= u 




P2{U) 


= u 






= u 


- 


Pk{u) 


= 1, 


(4 ^ A; ^ AT - 1) 



This is a non-zero module if and only if iV ^ 4. The images of the i^n -modules , , L^^, 
Lirn under J-'u^n are the modules V{ni), V{n2), V{n3), V{n4) with respective Drinfeld polyno- 
mials 
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The modules ^(ni) and ¥{113) are non-zero only if ^ 6. Hence F(mi) (g)y(m2) has only two 
composition factors V{n.2) and ¥{114) for = 5, and four composition factors F(ni),y(n2), 
y(n3),y(n4)foriV ^ 6. 

4.4 We note that our result implies the following 

Theorem 7 All composition factors of the tensor product of two evaluation modules ofUq{slj\f) 
occur with multiplicity one. 
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